Defence  Operational  Analysis  Symposium  2003 


Scheduling  Operational-Level 
Courses  of  Action 


Lin  Zhang  and  Chris  Janczura 
Systems  Simulation  and  Assessment  Group 
Command  and  Control  Division 
DSTO,  PO  Box  1500,  Edinburgh,  SA  5011 
AUSTRALIA 


Lin.Zhang@dsto.defence.gov.au 


Report  Documentation  Page 

Form  Approved 

OMB  No.  0704-0188 

Public  reporting  burden  for  the  collection  of  information  is  estimated  to  average  1  hour  per  response,  including  the  time  for  reviewing  instructions,  searching  existing  data  sources,  gathering  and 
maintaining  the  data  needed,  and  completing  and  reviewing  the  collection  of  information.  Send  comments  regarding  this  burden  estimate  or  any  other  aspect  of  this  collection  of  information, 
including  suggestions  for  reducing  this  burden,  to  Washington  Headquarters  Services,  Directorate  for  Information  Operations  and  Reports,  1215  Jefferson  Davis  Highway,  Suite  1204,  Arlington 

VA  22202-4302.  Respondents  should  be  aware  that  notwithstanding  any  other  provision  of  law,  no  person  shall  be  subject  to  a  penalty  for  failing  to  comply  with  a  collection  of  information  if  it 
does  not  display  a  currently  valid  OMB  control  number. 

1.  REPORT  DATE 

01  OCT  2003 

2.  REPORT  TYPE 

N/A 

3.  DATES  COVERED 

4.  TITLE  AND  SUBTITLE 

Scheduling  Operational  Operational-Level  Courses  of  Action 

5a.  CONTRACT  NUMBER 

5b.  GRANT  NUMBER 

5c.  PROGRAM  ELEMENT  NUMBER 

6.  AUTHOR(S) 

5d.  PROJECT  NUMBER 

5e.  TASK  NUMBER 

5f.  WORK  UNIT  NUMBER 

7.  PERFORMING  ORGANIZATION  NAME(S)  AND  ADDRESS(ES) 

Systems  Simulation  and  Assessment  Group  Command  and  Control 
Division  DSTO,  PO  Box  1500,  Edinburgh,  SA  5011  AUSTRALIA 

8.  PERFORMING  ORGANIZATION 

REPORT  NUMBER 

9.  SPONSORING/MONITORING  AGENCY  NAME(S)  AND  ADDRESS(ES) 

10.  SPONSOR/MONITOR'S  ACRONYM(S) 

11.  SPONSOR/MONITOR'S  REPORT 
NUMBER(S) 

12.  DISTRIBUTION/AVAILABILITY  STATEMENT 

Approved  for  public  release,  distribution  unlimited 

13.  SUPPLEMENTARY  NOTES 

See  also  ADM001929.  Proceedings,  Held  in  Sydney,  Australia  on  July  8-10,  2003.,  The  original  document 
contains  color  images. 

14.  ABSTRACT 

15.  SUBJECT  TERMS 

16.  SECURITY  CLASSIFICATION  OF: 

17.  LIMITATION  OF 
ABSTRACT 

uu 

18.  NUMBER 
OF  PAGES 

26 

19a.  NAME  OF 
RESPONSIBLE  PERSON 

a.  REPORT 

unclassified 

b.  ABSTRACT 

unclassified 

c.  THIS  PAGE 

unclassified 

Standard  Form  298  (Rev.  8-98) 

Prescribed  by  ANSI  Std  Z39-18 


Outline 
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-  Characteristics  of  operational-level  planning 
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-  Formalising  the  conceptual  model  with  Coloured  Petri  Nets 
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-  COAST  demonstration 
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Characteristics  of  Operational-Level  Planning 


■  Operational-level  planning  is  concerned  with  the 
orchestration  of  tactical  actions  to  achieve  strategic 
objectives 

■  Operational-level  planning  is  characterised  with 

-  Ambiguity 

•  National  interest,  political  aims,  strategic  objectives,  commander’s 
intent,  mission 

-  Uncertainty 

•  Fog  of  war  at  the  operational-level:  own  and  friendly  forces,  strategic 
environment,  threat 

-  Complexity 

•  Coalition  operations,  NGOs,  whole  of  government  approach  -  other 
agencies,  possible  inconsistency  and  interference  between  concurrent 
operations,  sequencing  and  scheduling  operations 


Major  Analytical  Steps  in  Operational-Level  Planning 


■  Determine  a  desired  end-state  with  constituent 
conditions 

■  Develop  tasks  to  achieve  the  desired  end  state 

■  Schedule  the  tasks 

■  Analyse  options  of  task  schedules  for  an  optimal  plan 


* 


Motivation 


■  Develop  an  appropriate  representation  of  operational- 
level  courses  of  action  (COA)  to  enable  formal  analysis 
for  COA  sequencing,  scheduling  and  optimisation 

■  Develop  a  COA  Scheduling  Tool  (COAST)  to 
demonstrate  the  formal  modelling  and  analysis 
concepts 

-  And  make  the  formalism  transparent  to  the  user 


What  Is  Also  Important  But  NOT  Included  Here 


■  Coordination  of  planning  processes 

-  Process  modelling  and  analysis 

-  process  synchronisation  techniques 

■  Information  and  knowledge  management 

-  Collaborative  planning  systems 

-  Workflow  systems 

■  Development  and  Analysis  of  COA  strategies 

-  Influence  networks,  Bayesian  networks,  policy  analysis, 
COGNET 

■  COA  Simulation  (COA  Sim)  and  War  Games 


A  Simple  Planning  Example 

■  End  State 

-  Amphibious  forces  successfully  landed 

■  Tasks 

-  Conduct  amphibious  assault 

-  Conduct  combat  air  patrol 

-  Conduct  ASW  operations  in  the  AO 

-  Conduct  airborne  operations 

-  Conduct  maritime  escort  operation 

-  Conduct  mine  clearance  operation 

-  Establish  FOB 

-  Establish  FARP 

-  Provide  AAR 

■  Problem 

-  How  to  sequence  and  schedule  the  tasks  with  assigned  resources  to 
achieve  the  desired  end  state? 


Modelling  Considerations 


■  A  well  defined  military  task  has  a  duration, 
preconditions  and  effects 

■  A  task  may  require  resources 

-  For  example,  military  forces  and  logistics 

-  Some  tasks  may  consume  resources 

■  The  military  user  may  wish  to  impose  synchronisation 
constraints  among  tasks 

■  A  military  end  state  can  be  expressed  as  a  set  of 
conditions 

-  So  can  concepts  such  as  decisive  points  (DP) 

-  Preconditions,  effects  and  conditions  are  of  the  same  type 


Modelling  Considerations  (cont.) 


■  A  suitable  and  feasible  course  of  action  (COA)  is  a  (partial) 
sequence  of  tasks  that  are 

-  related  through  preconditions  and  effects, 

-  constrained  with  resource  and  synchronisation  considerations,  and 

-  lead  to  the  achievement  of  conditions  set  in  the  end  state. 

■  The  COA  is  considered  suitable  because  the  execution  of  its  tasks 
logically  leads  to  the  achievement  of  an  end  state 

■  The  COA  is  considered  feasible  because  the  resource  constraints 
are  satisfied 

■  Note  that  temporal  considerations  for  conditions  and  resources 
must  also  be  captured  for  scheduling 
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A  Conceptualisation  of  Tasks 
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Instantiated  Task  Samples 


Task  name 

Preconditions 

Effects 
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Lost  Res. 
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Conduct  amphibious 
assault 

■Local  air  control  established  (SP) 

■Local  sea  surface  control  established  (SP) 
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■FOB  established  (NP) 
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■Local  air  control  established  (SP) 
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Provide  AAR 
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A  Partial  Sequence  of  CO  A  Tasks 


Formalising  the  Conceptual  Model  with  Coloured  Petri  Nets 


An  Overview  of  the  CPN  Model 
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Model  Execution  and  Analysis 


■  A  Course  of  Action  Scheduling  Tool  (COAST)  was 
developed  to  perform  model  execution  and  analysis 

■  COAST  has  a  client-server  architecture 

-  The  client  consists  of  a  graphical  user  interface  (GUI)  that 
supports  the  COA  task  instantiation  and  conducts  static 
analysis,  i.e.  consistency  analysis  and  cause-effect  analysis 

-  The  server  uses  the  instantiated  CPN  model  of  COA  tasks  to 
conduct  state  space  analysis  for  generating  sequences  and 
schedules  of  COA 

■  Novel  state  space  analysis  algorithms  have  been 
implemented  in  the  COAST  server 
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Export  to  MS  Project 
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COAST  and  MS  Project 


Functions  and  Features 

MS  Project 

COAST 

Scheduling 

Per  causal  relationships 

- 

+ 

Per  temporal  relationships 

+ 

+ 

Per  resource  constraints 

- 

+ 

Multiple  lines  of  operation 

- 

+ 

Analysis 

Probability  of  Success 

- 

t 

Risk  to  capabilities 

- 

t 

Critical  path 

+ 

+ 

Cost 

+ 

+ 

Optimisation 

Per  above  criteria,  i.e.,  probability  of 
success,  risk,  cost 

- 

t 

Views 

GANTT 

+ 

+ 

PERT 

+ 

+ 

Tailored 

Views 

Cause-Effect  Diagrams 

- 

+ 

Decisive  Points 

- 

t 

Decision  Points 

- 

t 

Desired  military  end  state 

- 

+ 

Legend 

+  Available 
-  Unavailable 
|  Underdevelopment 


Note:  COAST  Schedules  can  be  exported  to  MS  Projects  for  analysis,  views  and  reporting. 


Discussions 


■  A  method  of  describing  operational  level  COA  in  terms 
of  an  end  state,  timed  tasks,  required  and  consumed 
resources,  preconditions  and  effects  of  tasks 

■  A  method  of  analysing  tasks  to  determine  if  a  desired 
military  end  state  can  be  achieved  given  the  assigned 
resources 

■  Methods  of  generating  plans  that  can  achieve  the 
desired  end  state; 

■  A  user  interface  that  does  not  rely  on  an  understanding 
of  the  formal  methods  employed  by  the  tool;  and 

■  A  mathematical  representation  of  COA  lending  to 
quantitative  COA  analysis  and  optimisation 


Future  Work 


■  Characterisation  of  the  dynamic  system  realised  from 
the  CPN  model,  e.g.,  how  does  it  relate  to  timed 
automata 

■  Stochastic  overlay  and  characterisation 

■  Metrics  of  operational-level  COA,  e.g.,  probability  of 
success,  cost,  loss  of  capabilities 

■  Quantitative  analysis  and  optimisation 

-  Dynamic  programming  techniques 

-  Al  planning  techniques 


